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In a method and device for quantizing a spectrum vector, supplied 
at recurrent time intervals, to produce a spectrum index, a spectrum- 
vector quantization codebook including a first voice-signal quantization 
codebook portion and a second non-voice signal quantization codebook 
portion is used. Whether the spectrum vector represents a voice signal 
or a non-voice signal is detected. When the spectrum vector represents 
a voice signal, the first codebook portion is searched for quantizing 
the spectrum vector and producing the spectrum index. The second 
codebook portion is searched for quantizing the spectrum vector and 
producing the spectrum index when the spectrum vector represents a 
non-voice signal. According to a first alternative, the first and second 
codebook portions are searched by measuring a weighted distance 
between the spectrum vector and the entries of these two codebook 
portions, and the spectrum vector is considered as representing a non- 
voice signal when the smallest weighted distance is the weighted distance 
measured between the spectrum vector and one entry of the second 
codebook portion. According to a second alternative, a weighted distance 
is measured between the spectrum vector and the entries of the second 
codebook portion, and the spectrum vector is considered as representing 
a non-voice signal when the weighted distance measured between the 
spectrum vector and one entry of the second codebook portion is smaller 
than a predetermined threshold. 
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ENHANCED ENCODING OF DTMF 
AND OTHER SIGNALLING TONES 

5 

BACKGROUND OF THE INVENTION 

1. Field of the invention: 

10 

The present invention relates to the field of digital 
encoding of voice signals. In the present specification, including the 
appended claims, the term "voice signal" is intended to designate speech, 
audio, music and other signals. 

15 

In this context, it is often required to encode non-voice 
signals such as DTMF (Dual Tone Multi-Frequency) signals and other 
signalling tones for dialling, transmitting data and/or performing other 
transmission functions. The present invention enhances encoding of 
20 DTMF signals and other signalling tones so as to prevent their purpose 
from being hindered by the digital encoding procedure. 

2. Brief description of the prior art: 

25 

Low bit rate speech encoding algorithms are usually 
based on a speech production model and therefore optimized for speech 
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signals. As the bit rate is reduced to 8 kbits/second and below, these 
encoders meei difficulties in encoding non-speech signals such as DTMF 
signals and other signalling tones; this results in occasional failures in 
detecting these signals at the receiver end. 

5 Central to the speech production model is the parametric 

description of the short-term speech spectrum. The most common 
approach called "linear prediction* consists of transmitting at regular time 
intervals, typically every 10 or 20 milliseconds, a set of so-called linear 
prediction (LP) coefficients. Efficient encoding of the LP coefficients 
10 involves quantization tables trained by means of a speech data base. 

One modest improvement in encoding DTMF signals is 
obtained by including DTMF signals into the speech database used to 
train the above mentioned quantization tables. However, this 
15 improvement is limited due to the high disparity that exists between 
speech and DTMF spectra and the fact that some form of constrained (or 
structured) vector quantization is inevitable to reduce complexity. 

20 OBJECTS OF THE INVENTION 

An object of the present invention is to provide a 
quantizing method and device capable of overcoming the above 
25 described drawbacks of the prior art for example by "reserving" in the field 
of entries to the speech-trained quantization table of LP coefficients some 
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entries for representing the short-term spectrum of DTMF signals and 
other signalling tones. 

Another object of the present invention is to introduce 
in a quantization method and device a DTMF(or other signalling tones)- 
5 specific codebook with minimal change to the conventional quantization 
procedure. 



SUMMARY OF THE INVENTION 

10 

More specifically, in accordance with the present 
invention, there is provided a method and a device for quantizing a 
spectrum vector, supplied at recurrent time intervals, to produce a 

15 spectrum index. In these method and device, a spectrum-vector 
quantization codebook including a voice-signal quantization-codebook 
portion and a non-voice signal quantization codebook portion is provided. 
A detection to determine whether the spectrum vector represents a voice 
signal or a non-voice signal is made. When the spectrum vector 

20 represents a voice signal, the voice-signal quantization-codebook portion 
is searched for quantizing the spectrum vector and producing the 
spectrum index. In the same manner, the non-voice signal quantization 
codebook portion is searched for quantizing the spectrum vector and 
producing the spectrum index when the spectrum vector represents a 

25 non-voice signal. 
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The non-voioe signal quantization codebook portion 

~ &A „u~-i c„ _ «L ~ ~ ~ — — ~: i x^x: x 

indexes greatly improves encoding of non-voice signals such as DTMF 
signals and other signalling tones. 



5 The present invention also relates to a method and a 

device for quantizing a spectrum vector, supplied at recurrent time 
intervals, to produce a spectrum index. In these method and device, 
there is provided a spectrum-vector quantization codebook including a 
voice-signal quantization-codebook portion and a non-voice signal 

10 quantization codebook portion. The voice-signal quantization-codebook 
portion and the non-voice signal quantization codebook portion are 
searched by measuring a weighted distance between the spectrum vector 
and the entries of the voice-signal quantization-codebook portion, and the 
non-voice signal quantization codebook portion. It is detected that the 

15 spectrum vector represents a voice signal when the smallest weighted 
distance is the weighted distance measured between the spectrum vector 
and one entry of the voice-signal quantization-codebook portion. In the 
same manner, it is detected that the spectrum vector represents a non- 
voice signal when the smallest weighted distance is the weighted 

20 distance measured between the spectrum vector and one entry of the 
non-voice signal quantization codebook portion. When the spectrum 
vector represents a voice signal, a spectrum index is produced in relation 
to said one entry of the voice-signal quantization-codebook portion. 
When the spectrum vector represents a non-voice signal, a spectrum 

25 index is produced in relation to said one entry of the non-voice signal 
quantization codebook portion. 
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In accordance with a preferred embodiment, the 
voice-signal quantization-codebook portion comprises a plurality of 
quantization codebook subtables each having a plurality of entries, a 
predetermined set of combinations of partial spectrum indexes are 
reserved for non-voice signals, and searching the voice-signal 
5 quantization-codebook portion comprises searching the quantization 
codebook subtables and producing corresponding partial spectrum 
indexes forming combinations not included in the predetermined set of 
combinations of partial spectrum indexes. When the spectrum vector 
represents a voice signal, the spectrum index is produced by combining 
1 0 the partial spectrum indexes corresponding to said one entry of the voice- 
signal quantization-codebook portion. When the spectrum vector 
represents a non-voice signal, the spectrum index is produced by 
selecting, in relation to said one entry of the non-voice signal quantization 
codebook portion, one combination of the predetermined set. 

15 

Preferably, the predetermined set of combinations of 
partial spectrum indexes reserved for non-voice signals correspond to 
invalid combinations of entries of respective quantization codebook 
subtables. 

20 

In accordance with another preferred embodiment, the 
spectrum vector has components related to iine-spectral-pairs, the 
voice-signal quantization-codebook portion comprises at least three 
quantization codebook subtables each having a plurality of entries, one 
25 combination of the predetermined set is selected to form the spectrum 
index, this combination being composed of a non-voice-signal label part 
and a second part related to said one entry of the non-voice signal 
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quantization codebook portion, and the non-voice-signal label part 
corresponds id a combination of entries of two subtables amongst the ait 
least three quantization codebook subtables which is logically invalid in 
regard to adjacent line-spectral-pair component ordering. 

5 According to a further preferred embodiment, the 

quantization codebook subtables are searched in stages including a first 
stage and at least one subsequent stage, and the predetermined set of 
combinations of partial spectrum indexes is formed by considering, at 
least, one predetermined partial spectrum index for the first stage 
10 combined with partial spectrum indexes corresponding to entries of the 
quantization codebook subtables searched in the subsequent stage(s). 

The present invention is further concerned with a 
method and a device for quantizing a spectrum vector, supplied at 

15 recurrent time intervals, to produce a spectrum index, which method and 
device using a spectrum-vector quantization codebook including a voice- 
signal quantization-codebook portion and a non-voice signal quantization 
codebook portion. A weighted distance between the spectrum vector and 
the entries of the non-voice signal quantization codebook portion is 

20 measured and it is detected that the spectrum vector represents a non- 
voice signal when the weighted distance measured between the spectrum 
vector and one entry of the non-voice signal quantization codebook 
portion is smaller than a predetermined weighted distance threshold. 
Upon detection that the spectrum vector represents a non-voice signal, 

25 a spectrum index including a predetermined non-voice-signal label part 
and a second part related to said one entry of the non-voice signal 
quantization codebook portion is produced. Upon failure to detect that 
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the spectrum vector represents a non-voice signal, the voice-signal 
quantization-codebook portion is searched for quantizing the spectrum 
vector and producing the spectrum index. 

In accordance with preferred embodiments: 

5 

- the voice-signal quantization-codebook portion comprises a plurality of 
quantization codebook subtables each having a plurality of entries, the 
voice-signal quantization-codebook portion comprises addresses which 
are related to combinations of entries of the plurality of quantization 

10 codebook subtables, the voice-signal quantization-codebook portion is 
searched by splitting the spectrum vector into a plurality of subvectors, 
searching the quantization codebook subtables for quantizing the 
subvectors, respectively, and producing respective partial spectrum 
indexes, and combining the partial spectrum indexes to produce the 

15 spectrum index, and an invalid combination of the entries of at least two 
quantization codebook subtables is reserved as predetermined non- 
voice-signal label part; and 

- the voice-signal quantization-codebook portion and the non-voice signal 
20 quantization codebook portion comprise a plurality of stages including a 

first stage and at least one subsequent stage, each stage having a given 
number of entries, at least one entry of the first stage is reserved as the 
predetermined non-voice-signal label part, and the at least one entry of 
the first stage is combined with at least one entry of the subsequent 
25 stage(s) to represent non-voice signals. 
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Preferably, the spectrum vector has components related 
to iine-specirai-pairs or immiiance-speccrai-pairs, the measured weighted 
distance is a weighted Euclidean distance, and the non-voice signal 
comprises a signalling tone, for example a DTMF signal. 

5 The present invention still further relates to an encoder 

for encoding a voice or non-voice input signal, comprising an encoding 
section responsive to the voice or non-voice input signal for producing 
residual voice or non-voice signal information, a spectrum processing 
section responsive to the input voice or non-voice signal for producing a 

10 spectrum index, and means for transmitting the residual signal 
information and the spectrum index through a communication channel. 
The spectrum processing section comprises means responsive to the 
input voice or non-voice signal for producing a spectrum vector at 
recurrent time intervals and one of the above described devices for 

15 quantizing the spectrum vector to produce the spectrum index. 

In accordance with the present invention, there is finally 
provided a cellular communication system for servicing a large 
geographical area divided into a plurality of cells, comprising: 
20 mobile transmitter/receiver units; 

cellular base stations respectively situated in the cells; 

means for controlling communication between the 
cellular base stations; and 

a bidirectional wireless communication sub-system 
25 between each mobile unit situated in one cell and the cellular base station 
of that cell, this bidirectional wireless communication sub-system 
comprising in both the mobile unit and the cellular base station (a) a 
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transmitter including one of the above described encoders for encoding 
a voice or non-voice signal and means for transmitting the encoded voice 
or non-voice signal, and (b) a receiver including means for receiving a 
transmitted encoded voice or non-voice signal and means for decoding 
the received encoded voice or non-voice signal. 

5 

The objects, advantages and other features of the 
present invention will become more apparent upon reading of the 
following non restrictive description of a preferred embodiment thereof, 
given by way of example only with reference to the accompanying 
10 drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 

In the appended drawings: 

Figure 1 is a simplified block diagram of a LP voice 
encoder, showing spectrum processing modules including a spectrum 
20 vector quantization module; 

Figure 2 is a block diagram of the spectrum vector 
quantization module of the LP voice encoder of Figure 1; 

25 Figure 3 is a simplified, schematic block diagram of a 

cellular communication system in which the LP voice encoder of Figure 
1 can b used; 
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Figure 4 is a flow chart illustrating a first method for 
iabeiiing and representing DTMF signals; 

Figure 5 is a flow chart illustrating a second method for 
labelling and representing DTMF signals; 

5 

Figure 6 is a flow chart illustrating a first method for 
detecting and quantizing DTMF signals; and 

Figure 7 is a flow chart illustrating a second method for 
10 detecting and quantizing DTMF signals. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

15 

Although application of the method and device for 
quantizing a spectrum vector according to the invention to a cellular 
communication system is disclosed as a non limitative example in the 
present specification, it should be kept in mind that these method and 
20 device can be used with the same advantages in many other types of 
communication systems in which quantization of a spectrum vector, 
supplied at recurrent time intervals, is required. 

As well known to those of ordinary skill in the art, a 
25 cellular communication system such as 301 (Figure 3) provides a 
telecommunication service over a large g ographic area by dividing that 
large geographic area into a number C of smaller cells. The C smaller 
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cells are serviced by respective cellular base stations 302 1( 302 2 ... 302 c 
to provide each cell with radio signalling, audio and data channels. 

The radio signalling channels are used to page mobile 
radiotelephones (mobile transmitter/receiver units) such as 303 within the 
5 limits of the coverage area (cell) of the cellular base station 302, and to 
place calls to other radiotelephones 303 located either inside or outside 
the base station's cell or to another network such as the Public Switched 
Telephone Network (PSTN) 304. 

10 Once a radiotelephone 303 has successfully placed or 

received a call, an audio or data channel is established between this 
radiotelephone 303 and the cellular base station 302 corresponding to the 
cell in which the radiotelephone 303 is situated, and communication 
between the base station 302 and radiotelephone 303 is conducted over 

15 that audio or data channel. The radiotelephone 303 may also receive 
control or timing information over the signalling channel whilst a call is in 
progress. 

If a radiotelephone 303 leaves a cell and enters another 
20 adjacent cell while a call is in progress, the radiotelephone 303 hands 
over the call to an available audio or data channel of the new cell base 
station. If a radiotelephone 303 leaves a cell and enters another adjacent 
cell while no call is in progress, the radiotelephone 303 sends a control 
message over the signalling channel to log into the base station 302 of 
25 the new cell. In this manner mobile communication over a wide 
geographical area is possible. 
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The cellular communication system 301 further 



comprises a control terminal 305 io controi communication between the 
cellular base stations 302 and the PSTN 304, for example during a 
communication between a radiotelephone 303 and the PSTN 304, or 
between a radiotelephone 303 located in a first cell and a radiotelephone 
5 303 situated in a second cell. 



subsystem is required to establish an audio or data channel between a 
base station 302 of one cell and a radiotelephone 303 located in that cell. 
10 As illustrated in very simplified form in Figure 3, such a bidirectional 
wireless radio communication subsystem typically comprises in the 
radiotelephone 303: 



Of course, a bidirectional wireless radio communication 



- a transmitter 306 including: 



15 



- an encoder 307 for encoding the voice signal; and 

- a transmission circuit 308 for transmitting the encoded 
voice signal from the encoder 307 through an antenna 
such as 309; and 



20 



- a receiver 310 including: 



- a receiving circuit 311 for receiving a transmitted 
encoded voice signal through the same antenna 309; 
and 



25 



- a decoder 312 for decoding the received encoded 
voice signal from the receiving circuit 311. 
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The radiotelephone further comprises other conventional circuits 313 to 
which the encoder 307 and decoder 312 are connected, which circuits 
313 are well known to those of ordinary skill in the art and, accordingly, 
will not be further described in the subject patent application. 

5 Also, such a bidirectional wireless radio communication 

subsystem typically comprises in the base station 302: 

a transmitter 314 including: 

- an encoder 315 for encoding the voice signal; and 

- a transmission circuit 316 for transmitting the encoded 
voice signal from the encoder 315 through an antenna 
such as 317; and 

a receiver 318 including: 

- a receiving circuit 319 for receiving a transmitted 
encoded voice signal through the same antenna 317; 
and 

- a decoder 320 for decoding the received encoded 
voice signal from the receiving circuit 319. 

20 The base station 302 further comprises, typically, a base station controller 
321, along with its associated data base 322, for controlling 
communication between the control terminal 305 and the transmitter 314 
and receiver 318. 

25 As well known to those of ordinary skill in the art, voice 

encoding is required in order to reduce the bandwidth necessary to 
transmit voice signal, for example speech, across the bidirectional 



10 



15 
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wireless radio communication subsystem, i.e. between a radiotelephone 
303 and a base station 302. 

The aim of the present invention is to provide an efficient 
technique usable by the encoders 307 and 315 of Figure 3 for encoding 
5 non-voice signals such as Dual-Tone Multi-Frequency (DTMF) signals 
and other signalling tones. 

LP voice encoders typically operating at 1 3 kbits/second 
and below such as Code-Excited Linear Prediction (CELP) encoders use 
10 a LP synthesis filter to model the short-term spectral envelope of the 
voice signal. The LP information is transmitted, typically, every 10 or 20 
ms to the decoder and is extracted at the decoder end. 

Figure 1 is a simplified block diagram of a LP voice 
15 encoder 100 (that can be used as encoders 307 and 315 of Figure 3) 
showing explicitly the spectrum processing modules 102-104 which are 
used to extract and quantize the LP information. 

Module 101 is used to represent the LP voice encoder 
20 100 without the spectrum processing modules 102-104. The structure of 
a LP voice encoder is believed to be well known to those of ordinary skill 
in the art and, accordingly, module 101 will not be further described in the 
present specification. An example of LP voice encoder is illustrated in 
Figure 1 of US patent N ft 5,444,816 granted on August 22, 1995 to Jean- 
25 Pierre Adoul and Claude Laflamme. The description of US patent N fi 
5,444,816 is incorporat d herein by reference. 
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The spectrum processing modules 102-104 comprise a 
spectrum analysis module 102 for extracting a set of LP coefficients 106 
from a sampled input voice or non-voice signal 105. To extract the set of 
LP coefficients 106, the spectrum analysis module 102 follows the well 
known linear-prediction analysis procedure. 

5 

The spectrum processing modules 102-104 also 
comprise a module 103 for transforming the set of LP coefficients 106 
from spectrum analysis module 102 into another domain where 
quantization can be done more efficiently. The most popular LP 
10 coefficient transformation is the Line Spectral Pairs (LSP) transformation. 
A related transformation having properties similar to the properties of the 
LSP transformation is the well known Immitance Spectral Pairs (ISP) 
transformation. 

15 Transformation module 103 therefore produces a 

spectrum vector 107 having components in line-spectral-pair parametric 
form or in immitance-spectral-pair parametric form. The spectrum vector 
1 07 can be either the LSP (or ISP) vector itself, or, in other embodiments, 
a LSP (or ISP) difference vector; this LSP (or ISP) difference vector is the 

20 difference between the LSP (or ISP) vector and a prediction vector based 
on past excitation. More specifically, the modules 102 and 103 are 
responsive to the sampled input voice or non-voice signal 105 to produce 
the spectrum vector 107 at recurrent time intervals. 

25 Finally, the spectrum processing modules 102-104 

comprise a spectrum vector quantization module 104. The function of 
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module 104 is to quantize the spectrum vector 107 delivered by the 
transformation moduie 103 in view of producing a spectrum index 106. 

Module 101 produces residual voice or non-voice signal 
information 109. The residual information 109 from module 101 and the 
5 spectrum index 108 from module 104 are multiplexed through a 
multiplexor 110 to produce a digital output propagated through a given 
audio or data channel. 

Many quantization methods are available. The most 

10 efficient approaches are those using some form of vector quantization 
(VQ). Most voice/audio codecs assign a number n of bits to quantize the 
spectrum information where, typically, n * 20. The most efficient method 
is to utilize these n bits in relation to a quantization table having as many 
addresses, i.e. entries, as contained in the address field spanned by the 

15 n bits. This approach is called "unconstrained" vector quantization (VQ). 
Unfortunately, for n *20, the address field contains over one million 
addresses (2 20 addresses or entries), which makes storing and searching 
unpractical. In recent implementations of LP encoders, the spectrum 
information is quantized by means of "constrained VQ" schemes whereby 

20 the unpractically large VQ table is emulated by combining a number of 
small quantization subtables. The two commonly used constrained VQ 
schemes are the "M-way split-VQ n and the "multistage VQ D scheme. In 
these two commonly used constrained VQ schemes, the quantization 
subtables are jointly trained based on a large database using iterative 

25 algorithms such as the LBG or k-means algorithms [Allen Gersho and 
Robert M. Gray, "Vector Quantization and signal compression" Kluwer 
Academic Publishers, 1992, 732 pages]. The training database consists 
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of~transformed~CP vectors extracted from long voice sequences 
consisting mainly of male and female voice and often in several 
languages. 

Figure 2 is a block diagram of the spectrum vector 
5 quantization module 104 of Figure 1. In Figure 2, two quantization 
schemes are compared for best performance, namely a conventional 
scheme (Box 1) and a specific scheme (Box 2). 

More specifically, Box 1 of Figure 2 represents th 
10 conventional scheme depicted herein as an M-way split scheme. 

Vector splitting module 201 splits the input spectrum 
vector 107 from transformation module 103 (Figure 1) into M subvectors 
which are independently vector quantized in the M modules 202, 203 ... 

15 204 using codebooks 205, 206 ... 207 of size N, respectively, where M 
and N are integers. Codebooks 205, 206 ... 207 are quantization 
subtables trained using mostly voice/audio databases. In each vector 
quantization modules 202, 203 ... 204, the corresponding codebook 205, 
206 ... 207 is searched to find the nearest partial spectrum index 

20 corresponding to the input spectrum subvector. The partial spectrum 
indexes from the vector quantization modules 202, 203 ... 204 and 
resulting from the M distinct VQ operations are multiplexed by multiplexor 
208 to provide a spectrum index 213 according to the conventional M-way 
split scheme. 

25 

The short-term spectral envelope of DTMF signals 
exhibits spectral shapes which are very different from those of voice 
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signals. In the following description, the preferred embodiment of the 
invention wiii be described with reference to DTmF signals; it should 
however be kept in mind that the present invention can be implemented 
in relation to other non-voice signals such as other signalling tones. 
Usually, DTMF signals are not included in the training database since 
5 they may affect the quantizer performance. This results in a quantization 
table which has no entries representative of DTMF signals. As the bit 
rate is reduced to 8 kbits/second and below, the fewer bits allocated for 
modelling the excitation signal (in the decoders such as 312 and 320 in 
Figure 3) are not sufficient to properly compensate for the poorly 
10 quantized DTMF LP spectrum. This explains the occasional failure to 
detect DTMF signals at the decoder output. 

The alternative quantization scheme which is aimed at 
improving the encoding of DTMF signals of interest will now be described. 
15 Box 2 of Figure 2 represents the above mentioned DTMF-specific 
scheme, more specifically a DTMF-specific quantization scheme using 
unconstrained VQ. 

In module 210, the input spectrum vector 107 is vector 
20 quantized by searching a full-length DTMF codebook 209 to find the 
nearest index N corresponding to the input spectrum vector 107. 

The procedure used to train the full-length DTMF 
codebook 209 is the following. Spectrum vectors representing the 16 
25 DTMF signals are obtained by applying the same LP analysis as 
performed by the spectrum analysis module 102 and transformation 
module 103 of Figure 1 to long sequences of individual DTMF signals. 
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At least one average spectrum vector is retained for each DTMF signal 
as entries of the codebook 209. 

In the present invention, some addresses amongst the 
address field spanned by the n bits assigned to quantizing the spectrum 
5 vector 107 according to some conventional scheme are "reserved" to 
represent the short-term spectrum of DTMF signals. Reserving a mere 
16 entries for representing the spectrum vectors of the 16 DTMF signals 
out of more than one million entries of the address field can hardly affect 
the performance. Thus, there is no extra bit needed for using the DTMF- 
10 specific quantization scheme disclosed in the present invention. 

Index mapping module 21 1 is essentially a look-up table 
mapping each index from the fulWength DTMF codebook 209 into one of 
the "reserved" addresses of the address field spanned by the n bits 
15 assigned to quantizing the spectrum information according to the 
conventional scheme. Index mapping module 211 produces a 
corresponding spectrum index 214. 

These "special" addresses can be reserved either at the 
20 design stage by forbidding these addresses during the training on the 
voice database or, as will be explained in the following description by way 
of the two following examples 1 and 2, they can be advantageously 
superimposed to some combination of subtables entries that cannot 
logically occurs anyway. Thus, whether invalid logically or by fiat, these 
25 "special" addresses are reserved in the address field for indexing the non- 
voice signals. 
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Example 1 : 

This first example is using 3-way split VQ of LSPs, in 
which a 10 th order LSP vector is split into three subvectors of dimension 
3,3 and 4, respectively, using 8,9 and 9- bits subtables such as 205, 206 
5 and 207 for the respective subvectors. According to the ordering property 
of LSPs, a LP fitter is stable only if the LSPs are ordered, that is when 
LSP k is larger than LSP, if k is larger than I. Since the dynamic ranges of 
the individual LSPs are overlapping each other, it is easy to find (step 401 
of Figure 4) an invalid combination of the entries of the first two 

10 quantization codebook subtables 205 and 206, from the first two 
subvectors in which LSP 4 is smaller than LSP 3 . Thus, this logically invalid 
combination of said entries can be "reserved" (step 402 of Figure 4) for 
labelling DTMF signals. In that case, the 9 bits in the index of the third 
subvectpr can be used to represent DTMF signals, that is the entry of the 

1 5 full-length DTMF codebook 209. Note that this procedure is not restricted 
to split-VQ and can be implemented in any existing quantizer in which 
certain invalid combinations of partial indexes (i.e. subtable entries) can 
be found. 

20 Second example: 

This second example is concerned with a two-stage VQ 
of LSPs, in which 9-bit subtables are used in each stage. If the quantizer 
comprises 511+1 entries in the first stage and 512 entries in the second 
25 stage, one entry of the first stage can be reserved (step 501 of Figure 5) 
for labelling DTMF signals. Combined with that reserved entry of the first 
stage, some of the 512 partial indexes of the above described second 
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stage can be used (step 502 of Figure 5) to represent the DTMF signals, 
more specifically the entry of the DTMF codebook 209 (Box 2). 

Referring back to Figure 2 of the appended drawings, 
the function of selector 212 is to compare the performance of the 
5 conventional (Box 1) and DTMF-specific (Box 2) quantization schemes 
and to select, through a switch 215, as outgoing spectrum index 108 the 
spectrum index 213 or 214 resulting from the scheme presenting the best 
performance. To conduct this comparison of performance, the selector 
212 uses the same distance measure, for example a weighted Euclidean 
10 distance measure, in the two quantization schemes. 

Implementation of the VQ scheme according to the 
present invention requires a minimal change to the conventional 
procedure. Indeed, the search for the best spectrum index is conducted 

15 in accordance with the conventional quantization scheme. The minimum 
distance measure corresponding to the best spectrum index found (step 
601 of Figure 6) using the conventional VQ scheme (Box 1) is compared 
(step 602 of Figure 6) with the minimum distance obtained with each 
entry of the full-length DTMF codebook 209 (Box 2). One embodiment 

20 for the index mapping module 211, given as a simple alternate to using 
a look-up table, operates as follows. In the 3-way-split VQ example 
(Example 1), when an entry of the DTMF codebook 209 gives the overall 
smallest distance, a DTMF signal is detected and labelled by setting the 
partial indexes of the first two subvectors to the invalid combination (step 

25 603). The partial index of the third subvector represents in this case the 
entry in the DTMF codebook 209 (step 604). At the receiver, when ver 
said invalid combination of the first two partial indexes (i.e. the non-voice 
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signal label) is received, the entry of the full-length DTMF codebook 209 
represented by the index of ihe third subvector is chosen. 

It should be pointed out that, in the above described 
procedure, the encoder does not attempt to classify the signal as voice, 
5 DTMF or other signal, whereby no additional information needs to be 
transmitted to the decoder. The additional DTMF codebook 209 can be 
seen as superimposed over a small part of the spectral vector codebook 
subtables 205 -207 (Figure 2, Box 1), which small codebook part is 
specially trained and tailored to DTMF signals. In the rare event where 
10 an entry from this special codebook 209 is selected during processing of 
an actual voice signal, no harm will result as the encoder will continue to 
find the optimum excitation signal in accordance with the usual 
procedure. 

15 Therefore, when an entry of the DTMF codebook 209 

gives the smallest weighted distance, a non-voice signal is detected and 
spectrum index 214 is selected by selector 212 through switch 215. On 
the contrary, when entries of the quantization codebook subtables such 
as 205, 206 and 207 give the smallest weighted distance, a voice signal 

20 is detected and represented by these entries. Spectrum index 21 3 is then 
selected by selector 212 through switch 215. 

For transmission rates below 5 kbits/second, the bit rate 
is not sufficient to encode the excitation signal (including the DTMF 
25 signal) so as to enable proper reconstruction of the DTMF signal at the 
decoder. In this case the above described DTMF-trained quantization 
codebook 209 can be used to detect DTMF signals at the encoder and 
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information as to whether the present frame is voice or a DTMF signal is 
transmitted to the decoder using an extra flag bit or, more efficiently, by 
means of a set of reserved addresses of the address field as described 
hereinabove. At the decoder, the DTMF signal is artificially regenerated 
whenever a received DTMF frame is detected. 

5 

In an alternate implementation, the detection process 
can also be performed by the selector 212 as follows prior to LP 
quantization. First, a weighted distance, for example the Euclidean 
distance, is computed (step 701 of Figure 7) between the input spectrum 

10 vector 107 and each individual entry of the full-length DTMF codebook 
209. Then, each computed weighted distance is compared (step 702 of 
Figure 7) with a predetermined weighted distance threshold. If, for a 
given entry of the DTMF codebook 209, the computed weighted distance 
is smaller than the predetermined threshold associated to this entry, the 

15 frame is declared (step 703) to be a DTMF frame and the selector 212 
positions the switch 215 so as to select (step 704) for transmission 
spectrum index 214 from the full-length DTMF codebook 209 of Box 2. 
For each entry of the DTMF codebook 209, a precomputed set of 
weighting factors is used in the distance measure. The detection 

20 thresholds are determined in relation to statistics of DTMF signals within 
the allowed range of spectral tilt and frequency deviations. The detection 
process is very efficient since DTMF signals exhibit spectral shapes which 
are very different from tones of voice signals. Thus, the transformed LP 
vectors from module 103 of Figure 1, for example LSP vectors, 

25 corresponding to DTMF signals are easily distinguishable from those 
corresponding to voice signals. 
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If no entry of the DTMF codebook 209 gives a weighted 
distance srnaiier than Uie predeiermined weighied distance threshold 
associated to this entry, the frame is declared to be a voice-signal frame, 
the quantization codebook subtables such as 205, 206 and 207 are 
searched to produce the spectrum index 213, and the selector 212 
5 positions the switch 215 so as to select the spectrum index 213 as 
spectrum index 108 to be transmitted. 

The present invention results in a significant 
improvement in the performance of the voice encoder 100 for processing 
10 DTMF signals, and ensures that these signals are properly encoded and 
correctly detected and decoded at the receiver. 

Although the present invention has been described 
hereinabove by way of a preferred embodiment thereof, this embodiment 
1 5 can be modified at will, within the scope of the appended claims, without 
departing from the spirit and nature of the subject invention. 
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WHAT IS CLAIMED IS: 

1. A method for quantizing a spectrum vector, supplied at 
recurrent time intervals, to produce a spectrum index, said method 
comprising the steps of: 
5 providing a spectrum-vector quantization codebook including a 

voice-signal quantization-codebook portion and a non-voice signal 
quantization codebook portion, wherein both the voice-signal 
quantization-codebook portion and the non-voice signal quantization 
codebook portion comprise a plurality of entries; 

10 searching the voice-signal quantization-codebook portion by 

measuring a weighted distance between the spectrum vector and the 
entries of the voice-signal quantization-codebook portion; 

searching the non-voice signal quantization codebook portion by 
measuring the weighted distance between the spectrum vector and the 

15 entries of the non-voice signal quantization codebook portion; 

detecting that the spectrum vector represents a voice signal when 
the smallest weighted distance is the weighted distance measured 
between the spectrum vector and one entry of the voice-signal 
quantization-codebook portion; 

20 detecting that the spectrum vector represents a non-voice signal 

when the smallest weighted distance is the weighted distance measured 
between the spectrum vector and one entry of the non-voice signal 
quantization codebook portion; 
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when the spectrum vector represents a voice signal, producing a 
spectrum index in relation to said one entry of the voice-signal 
quantization-codebook portion; and 

when the spectrum vector represents a non-voice signal, 
producing a spectrum index in relation to said one entry of the non-voice 
5 signal quantization codebook portion. 

2. A method for quantizing a spectrum vector as defined in claim 
1 , wherein the voice-signal quantization-codebook portion comprises a 
plurality of quantization codebook subtables each having a plurality of 
10 entries, wherein a predetermined set of combinations of partial spectrum 
indexes are reserved for non-voice signals, and wherein: 

the step of searching the voice-signal 
quantization-codebook portion comprises searching the 
quantization codebook subtables and producing corresponding 
1 5 partial spectrum indexes forming combinations not included in said 

predetermined set of combinations of partial spectrum indexes; 

when the spectrum vector represents a voice signal, the 
step of producing a spectrum index comprises combining the 
partial spectrum indexes corresponding to said one entry of the 
20 voice-signal quantization-codebook portion to produce the 

spectrum index; and 

when the spectrum vector represents a non-voice 
signal, the step of producing a spectrum index comprises 
selecting, in relation to said one entry of the non-voice signal 
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quantization codebook portion, one combination of said 
predetermined set to form the spectrum index. 

3. A method for quantizing a spectrum vector as defined in claim 

2, wherein the predetermined set of combinations of partial spectrum 
5 indexes reserved for non-voice signals correspond to invalid 

combinations of entries of respective quantization codebook subtables. 

4. A method for quantizing a spectrum vector as defined in claim 

3, in which: 

10 the spectrum vector has components related to 

line-spectral-pairs; 

the voice-signal quantization-codebook portion 
comprises at least three quantization codebook subtables each 
having a plurality of entries; 

1 5 said selecting step comprises selecting one combination 

of said predetermined set forming the spectrum index and 
composed of a non-voice-signal label part and a second part 
related to said one entry of the non-voice signal quantization 
codebook portion, said non-voice-signal label part corresponding 

20 to a combination of entries of two subtables amongst said at least 

three quantization codebook subtables which is logically invalid in 
regard to adjacent line-spectral-pair component ordering. 
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5. A method for quantizing a spectrum vector as defined in claim 
2, wherein searching of the quantization codebook subtables is 
conducted in stages including a first stage and at least one subsequent 
stage, and wherein the predetermined set of combinations of partial 
spectrum indexes is formed by considering, at least, one predetermined 

5 partial spectrum index for the first stage combined with partial spectrum 
indexes corresponding to entries of the quantization codebook subtables 
searched in said at least one subsequent stage. 

6. A method for quantizing a spectrum vector as defined in claim 
10 f 9 in which the spectrum vector has components related to 

line-spectra l-pairs . 

7. A method for quantizing a spectrum vector as defined in claim 
1, in which the spectrum vector has components related to 

1 5 immitance-spectral-pairs. 

8. A method for quantizing a spectrum vector as defined in claim 
1, wherein the non-voice signal comprises a signalling tone. 

20 9. A method for quantizing a spectrum vector as defined in claim 

8, wherein the signalling tone is a DTMF signal. 
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10. A method for quantizing a spectrum vector, supplied at 
recurrent time intervals, to produce a spectrum index, said method 
comprising the steps of: 

providing a spectrum-vector quantization codebook including a 
voice-signal quantization-codebook portion and a non-voice signal 
5 quantization codebook portion; 

detecting whether the spectrum vector represents a voice signal 
or a non-voice signal; 

when the spectrum vector represents a voice signal, searching the 
voice-signal quantization-codebook portion for quantizing the spectrum 
10 vector and producing the spectrum index; and 

when the spectrum vector represents a non-voice signal, searching 
the non-voice signal quantization codebook portion for quantizing the 
spectrum vector and producing the spectrum index. 

15 1 1 . A method for quantizing a spectrum vector as defined in claim 

1 0, wherein the step of detecting whether the spectrum vector represents 
a voice signal or a non-voice signal comprises: 

measuring a weighted distance between the spectrum vector and 
the entries of the non-voice signal quantization codebook portion; 

20 detecting that the spectrum vector represents a non-voice signal 

when the weighted distance measured between the spectrum vector and 
one entry of the non-voice signal quantization codebook portion is smaller 
than a predetermined threshold associated to said one entry of the non- 
voice signal quantization codebook portion; and 
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detecting that the spectrum vector represents a voice signal when 
the weighted distance measured between the spectrum vector and every 
entry of the non-voice signal quantization codebook portion is larger than 
the predetermined threshold associated to the corresponding entry. 

5 12. A method for quantizing a spectrum vector as defined in claim 

1 0, in which the spectrum vector has components related to line-spectral- 
pairs. 

13. A method for quantizing a spectrum vector as defined in claim 
10 10, in which the spectrum vector has components related to immrtance- 

spectral-pairs. 

14. A method for quantizing a spectrum vector as defined in claim 
10, wherein the non-voice signal comprises a signalling tone. 

15 

15. A method for quantizing a spectrum vector as defined in claim 
10, wherein the signalling tone is a DTMF signal. 

16. A method for quantizing a spectrum vector, supplied at 
20 recurrent time intervals, to produce a spectrum index, said method 

comprising the steps of: 

providing a spectrum-vector quantization codebook including a 
voice-signal quantization-codebook portion and a non-voice signal 
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quantization codebook portion, wherein the non-voice signal quantization 
codebook portion comprises a plurality of entries; 

measuring a weighted distance between the spectrum vector and 
the entries of the non-voice signal quantization codebook portion; 

detecting that the spectrum vector represents a non-voice signal 
5 when the weighted distance measured between the spectrum vector and 
one entry of the non-voice signal quantization codebook portion is smaller 
than a predetermined weighted distance threshold; 

upon detection that the spectrum vector represents a non-voice 
signal, producing a spectrum index including a predetermined non-voice- 
10 signal label part and a second part related to said one entry of the non- 
voice signal quantization codebook portion; and 

upon failure to detect that the spectrum vector represents a non- 
voice signal, searching the voice-signal quantization-codebook portion for 
quantizing the spectrum vector and producing the spectrum index. 

15 

17. A method for quantizing a spectrum vector as defined in claim 
16, wherein the predetermined weighted distance threshold is associated 
to said one entry of the non-voice signal quantization codebook portion. 

20 18. A method for quantizing a spectrum vector as defined in claim 

16, wherein the voice-signal quantization-codebook portion comprises a 
plurality of quantization codebook subtables each having a plurality of 
entries, wherein the voice-signal quantization-codebook portion 
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comprises addresses which are related to combinations of entries of the 
plurality of quantization codebook subtables, and wherein: 

the step of searching the voice-signal quantization -code book 
portion comprises the steps of: 

splitting the spectrum vector into a plurality of 
5 subvectors; 

searching the quantization codebook 
subtables for quantizing the subvectors, respectively, 
and producing respective partial spectrum indexes; and 
combining the partial spectrum indexes to 
1 0 produce said spectrum index; and 

the step of producing a spectrum index including a predetermined 
non-voice-signal label part and a second part related to said one 
entry of the non-voice signal quantization codebook portion 
comprises the step of: 
15 , reserving an invalid combination of the entries 

of at least two of said quantization codebook subtables 
as said predetermined non-voice-signal label part. 

19. A method for quantizing a spectrum vector as defined in claim 
20 16, wherein: 

the voice-signal quantization-codebook portion and the non-voice 
signal quantization codebook portion comprise a plurality of stages 
including a first stage and at least one subsequent stage, each stage 
having a given number of entries; and 
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the step of producing a spectrum index including a predetermined 
non-voice-signal label part and a second part related to said one entry of 
the non-voice signal quantization codebook portion comprises the steps 
of: 

reserving at least one entry of the first stage as said 
5 predetermined non-voice-signal label part; and 

combining said at least one entry of the first stage with 
at least one entry of said at least one subsequent stage to 
represent non-voice signals. 

10 20. A method for quantizing a spectrum vector as defined in claim 

16, in which the spectrum vector has components related to line-spectral- 
pairs. 

21. A method for quantizing a spectrum vector as defined in claim 
15 16, in which the spectrum vector has components related to immitance- 

spectral-pairs. 

22. A method for quantizing a spectrum vector as defined in claim 
16, wherein the measured weighted distance is a weighted Euclidean 

20 distance. 

23. A method for quantizing a spectrum vector as defined in claim 
16, wherein the non-voice signal comprises a signalling tone. 
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24. A method for quantizing a spectrum vector as defined in claim 
23, wherein the signalling tone is a DTMF signal. 

25. A device for quantizing a spectrum vector, supplied at 
recurrent time intervals, to produce a spectrum index, comprising: 

5 a spectrum-vector quantization codebook including a voice-signal 

quantization-codebook portion and a non-voice signal quantization 
codebook portion, wherein both the voice-signal quantization-codebook 
portion and the non-voice signal quantization codebook portion comprise 
a plurality of entries; 

10 means for searching the voice-signal quantization-codebook 

portion by measuring a weighted distance between the spectrum vector 
and the entries of the voice-signal quantization-codebook portion; 

means for searching the non-voice signal quantization codebook 
portion by measuring the weighted distance between the spectrum vector 

15 and the entries of the non-voice signal quantization codebook portion; 

means for detecting that the spectrum vector represents a voice 
signal when the smallest weighted distance is the weighted distance 
measured between the spectrum vector and one entry of the voice-signal 
quantization-codebook portion; 

20 means for detecting that the spectrum vector represents a non- 

voice signal when the smallest weighted distance is the weighted 
distance measured between the spectrum vector and one entry of the 
non-voice signal quantization codebook portion; 
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means for producing a spectrum index in relation to said one entry 
of the voice-signal quantization-codebook portion when the spectrum 
vector represents a voice signal; and 

means for producing a spectrum index in relation to said one entry 
of the non-voice signal quantization codebook portion when the spectrum 
5 vector represents a non-voice signal. 

26. A device for quantizing a spectrum vector as defined in claim 
25, wherein the voice-signal quantization-codebook portion comprises a 
plurality of quantization codebook subtables each having a plurality of 
10 entries, wherein a predetermined set of combinations of partial spectrum 
indexes are reserved for non-voice signals, and wherein: 

the means for searching the voice-signal 
quantization-codebook portion comprises means for searching the 
quantization codebook subtables and means for producing 
15 corresponding partial spectrum indexes forming combinations not 

included in said predetermined set of combinations of partial 
spectrum indexes; 

the means for producing a spectrum index when the 
spectrum vector represents a voice signal comprises means for 
20 combining the partial spectrum indexes corresponding to said one 

entry of the voice-signal quantization-codebook portion to produce 
the spectrum index; and 

the means for producing a spectrum index when the 
spectrum vector represents a non-voice signal comprises means 



3NSDOCJD: <WO_9804046A2_I_> 



WO 98/04046 



PCT/CA97/00516 



36 

for selecting, in relation to said one entry of the non-voice signal 
quantization codebook portion, one combination of said 
predetermined set to form the spectrum index. 

27. A device for quantizing a spectrum vector as defined in claim 
5 26, wherein the predetermined set of combinations of partial spectrum 

indexes reserved for non-voice signals correspond to invalid 
combinations of entries of respective quantization codebook subtables. 

28. A device for quantizing a spectrum vector as defined in claim 
10 27, in which: 

the spectrum vector has components related to 
line-spectral-pairs; 

the voice-signal quantization-codebook portion 
comprises at least three quantization codebook subtables each 
1 5 having a plurality of entries; 

said one combination of said predetermined set forming 
the spectrum index is composed of a non-voice-signal label part 
and a second part related to said one entry of the non-voice signal 
quantization codebook portion; and 
20 said non-voice-signal label part corresponds to a 

combination of entries of two subtables amongst said at least three 
quantization codebook subtables which is logically invalid in regard 
to adjacent line-spectral-pair component ordering. 
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29. A device for quantizing a spectrum vector as defined in claim 
26, wherein said subtable searching means comprises means for 
searching the quantization codebook subtables in stages including a first 
stage and at least one subsequent stage, and wherein the predetermined 
set of combinations of partial spectrum indexes is formed by considering, 
5 at least, one predetermined partial spectrum index for the first stage 
combined with partial spectrum indexes corresponding to entries of the 
quantization codebook subtables searched in said at least one 
subsequent stage. 

10 30. A device for quantizing a spectrum vector as defined in claim 

25, in which the spectrum vector has components related to 
line-spectral-pairs. 

31. A device for quantizing a spectrum vector as defined in claim 
15 25, in which the spectrum vector has components related to 

immitance-spectral-pairs. 

32. A device for quantizing a spectrum vector as defined in claim 
25, wherein the non-voice signal comprises a signalling tone. 

20 

33. A device for quantizing a spectrum vector as defined in claim 
32, wherein the signalling tone is a DTMF signal. 
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34. A device for quantizing a spectrum vector, supplied at 
recurrent time intervals, to produce a spectrum index, comprising: 

a spectrum-vector quantization codebook including a voice-signal 
quantization-codebook portion and a non-voice signal quantization 
codebook portion; 

5 means for detecting whether the spectrum vector represents a 

voice signal or a non-voice signal; 

means for searching the voice-signal quantization-codebook 
portion for quantizing the spectrum vector and producing the spectrum 
index when the spectrum vector represents a voice signal; and 
10 means for searching the non-voice signal quantization codebook 

portion for quantizing the spectrum vector and producing the spectrum 
index when the spectrum vector represents a non-voice signal. 

35. A device for quantizing a spectrum vector as defined in claim 
15 34, wherein the means for detecting whether the spectrum vector 

represents a voice signal or a non voice signal comprises: 

means for measuring a weighted distance between the spectrum 
vector and the entries of the non-voice signal quantization codebook 
portion; 

20 means for detecting that the spectrum vector represents a non- 

voice signal when the weighted distance measured between the spectrum 
vector and one entry of the non-voice signal quantization codebook 
portion is smaller than a predetermined threshold associated to said one 
entry of the non-voice signal quantization cod book portion; 
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means for detecting that the spectrum vector represents a voice 
signal when the weighted distance measured between the spectrum 
vector and every entry of the non-voice signal quantization codebook 
portion is larger than the predetermined threshold associated to the 
corresponding entry of the non-voice signal quantization codebook 
5 portion. 

36. A device for quantizing a spectrum vector as defined in claim 
34, in which the spectrum vector has components related to 
line-spectral-pairs. 

10 

37. A device for quantizing a spectrum vector as defined in claim 
24, in which the spectrum vector has components related to 
immitance-spectral-pairs. 

15 38. A device for quantizing a spectrum vector as defined in claim 

34, wherein the non-voice signal comprises a signalling tone. 

39. A device for quantizing a spectrum vector as defined in claim 
38, wherein the signalling tone is a DTMF signal. 

20 

40. A device for quantizing a spectrum vector, supplied at 
recurrent time intervals, to produce a spectrum index, comprising: 

a spectrum-vector quantization codebook including a voice-signal 
quantization-codebook portion and a non-voice signal quantization 
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codebook portion, wherein the non-voice signal quantization codebook 
portion comprises a plurality of entries; 

means for measuring a weighted distance between the spectrum 
vector and the entries of the non-voice signal quantization codebook 
portion; 

5 means for detecting that the spectrum vector represents a non- 

voice signal when the weighted distance measured between the spectrum 
vector and one entry of the non-voice signal quantization codebook 
portion is smaller than a predetermined weighted distance threshold; 

means for producing, upon detection that the spectrum vector 
10 represents a non-voice signal, a spectrum index including a 
predetermined non-voice-signal label part and a second part related to 
said one entry of the non-voice signal quantization codebook portion; and 
means for searching, upon failure to detect that the spectrum 
vector represents a non-voice signal, the voice-signal quantization- 
15 codebook portion for quantizing the spectrum vector and producing the 
spectrum index. 

41. A device for quantizing a spectrum vector as defined in claim 
40, wherein the predetermined weighted distance threshold is associated 

20 to said one entry of the non-voice signal quantization codebook portion. 

42. A device for quantizing a spectrum vector as defined in claim 
40, wherein the voice-signal quantization-codebook portion comprises a 
plurality of quantization codebook subtabl s ach having a plurality of 
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entries, wherein the voice-signal quantization-codebook portion 
comprises addresses which are related to combinations of entries of th 
plurality of quantization codebook subtables, and wherein: 

said means for searching the voice-signal quantization-codebook 

portion comprises: 

5 means for splitting the spectrum vector into a 

plurality of subvectors; 

means for searching the quantization 
codebook subtables for quantizing the subvectors, 
respectively, and producing respective partial spectrum 
10 indexes; and 

means for combining the partial spectrum 
indexes to produce said spectrum index; and 
said means for producing a spectrum index including a 
predetermined non-voice-signal label part and a second part 
15 related to said one entry of the non-voice signal quantization 

codebook portion comprises: 

means for reserving an invalid combination of 
the entries of at least two of said quantization codebook 
subtables as said predetermined non-voice-signal label 
20 part. 

43. A device for quantizing a spectrum vector as defined in claim 
40, wherein: 
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the voice-signal quantization-codebook portion and the non-voice 
signal quantization codebook portion comprise a plurality of stages 
including a first stage and at least one subsequent stage, each stage 
having a given number of entries; and 

said means for producing a spectrum index including a 
5 predetermined non-voice-signal label part and a second part related to 
said one entry of the non-voice signal quantization codebook portion 
comprises: 

means for reserving at least one entry of the first stage 
as said predetermined non-voice signal label part; and 
10 means for combining said at least one entry of the first 

stage with at least one entry of said at least one subsequent stage 
to represent non-voice signals. 

44. A device for quantizing a spectrum vector as defined in claim 
15 40, wherein the measured weighted distance is a weighted Euclidean 

distance. 

45. A device for quantizing a spectrum vector as defined in claim 
40, in which the spectrum vector has components related to 

20 line-spectral-pairs. 

46. A device for quantizing a spectrum vector as defined in claim 
40, in which the spectrum vector has components related to 
immitance-spectral-pairs. 
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47. A device for quantizing a spectrum vector as defined in claim 
40, wherein the non-voice signal comprises a signalling tone. 

48. A device for quantizing a spectrum vector as defined in claim 
40, wherein the signalling tone is a DTMF signal. 

5 

49. An encoder for encoding a voice or non-voice input signal, 
comprising: 

an encoding section responsive to the voice or non-voice input 
signal for producing residual voice or non-voice signal information; 
10 a spectrum processing section responsive to the input voice or 

non-voice signal for producing a spectrum index; and 

means for transmitting the residual signal information and the 
spectrum index through a communication channel; 
-wherein said spectrum processing section comprises: 
1 5 means responsive to the input voice or non-voice signal 

for producing a spectrum vector at recurrent time intervals; and 

a device for quantizing the spectrum vector to produce 
the spectrum index, comprising: 

a spectrum-vector quantization codebook 
20 including a voice-signal quantization-codebook portion 

and a non-voice signal quantization codebook portion, 
wherein both the voice-signal quantization-codebook 
portion and the non-voice signal quantization codebook 
portion comprise a plurality of entri s; 
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means for searching the voice-signal 
quantization-codebook portion by measuring a weighted 
distance between the spectrum vector and the entries 
of the voice-signal quantization-codebook portion; 

means for searching the non-voice signal 
quantization codebook portion by measuring the 
weighted distance between the spectrum vector and the 
entries of the non-voice signal quantization codebook 
portion; 

means for detecting that the spectrum vector 
represents a voice signal when the smallest weighted 
distance is the weighted distance measured between 
the spectrum vector and one entry of the voice-signal 
quantization-codebook portion; 

means for detecting that the spectrum vector 
represents a non-voice signal when the smallest 
weighted distance is the weighted distance measured 
between the spectrum vector and one entry of the non- 
voice signal quantization codebook portion; 

means for producing a spectrum index in 
relation to said one entry of the voice-signal 
quantization-codebook portion when the spectrum 
vector represents a voice signal; and 

means for producing a spectrum index in 
relation to said one ntry of the non-voice signal 
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quantization ccdebook portion when the spectrum 
vector represents a non-voice signal. 

50. An encoder as defined in claim 49, wherein the voice-signal 
quantization-codebook portion comprises a plurality of quantization 
5 codebook subtables each having a plurality of entries, wherein a 
predetermined set of combinations of partial spectrum indexes are 
reserved for non-voice signals, and wherein: 

the means for searching the voice-signal 
quantization-codebook portion comprises means for searching the 
10 quantization codebook subtables and means for producing 

corresponding partial spectrum indexes forming combinations not 
included in said predetermined set of combinations of partial 
spectrum indexes; 

the means for producing a spectrum index when the 
15 spectrum vector represents a voice signal comprises means for 

combining the partial spectrum indexes corresponding to said one 
entry of the voice-signal quantization-codebook portion to produce 
the spectrum index; and 

the means for producing a spectrum index when the 
20 spectrum vector represents a non-voice signal comprises means 

for selecting, in relation to said one entry of the non-voice signal 
quantization codebook portion, one combination of said 
predetermined set to form the spectrum index. 
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51 . An encoder as defined in claim 50, wherein the predetermined 
set of combinations of partial spectrum indexes reserved for non-voice 
signals correspond to invalid combinations of entries of respective 
quantization codebook subtabtes. 

5 52. An encoder as defined in claim 51, in which: 

the spectrum vector has components related to 
line-spectral-pairs; 

the voice-signal quantization-codebook portion 
comprises at least three quantization codebook subtables each 
10 having a plurality of entries; 

said one combination of said predetermined set forming 
the spectrum index is composed of a non-voice-signal label part 
and a second part related to said one entry of the non-voice signal 
quantization codebook portion; and 
15 said non-voice-signal label part corresponds to a 

combination of entries of two subtables amongst said at least three 
quantization codebook subtables which is logically invalid in regard 
to adjacent line-spectral-pair component ordering. 

20 53. An encoder as defined in claim 50, wherein said subtable 

searching means comprises means for searching the quantization 
codebook subtables in stages including a first stage and at least one 
subsequent stage, and wh rein the predetermined set of combinations of 
partial spectrum indexes is formed by considering, at least, one 
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predetermined partial spectrum index for the first stage combined with 
partial spectrum indexes corresponding to entries of the quantization 
codebook subtables searched in said at least one subsequent stage. 

54. An encoder for encoding an input voice or non-voice signal, 
5 comprising: 

an encoding section responsive to the input voice or non-voice 
signal for producing residual voice or non-voice signal information; 

a spectrum processing section responsive to the input voice or 
non-voice signal for producing a spectrum index; and 
10 means for transmitting the residual signal information and the 

spectrum index through a communication channel; 
-wherein said spectrum processing section comprises: 

means responsive to the input signal for producing a 
spectrum vector at recurrent time intervals; and 
15 a device for quantizing the spectrum vector to produce 

the spectrum index, comprising: 

a spectrum-vector quantization codebook 
including a voice-signal quantization-codebook portion 
and a non-voice signal quantization codebook portion; 
20 means for detecting whether the spectrum 

vector represents a voice signal or a non-voice signal; 

means for searching the voice-signal 
quantization-codebook portion for quantizing the 
spectrum vector and producing the spectrum index 
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when the spectrum vector represents a voice signal; 
and 

means for searching the non-voice signal 
quantization codebook portion for quantizing the 
spectrum vector and producing the spectrum index 
when the spectrum vector represents a non-voice 
signal. 

55. An encoder as defined in claim 54, wherein the means for 
detecting whether the spectrum vector represents a voice signal or a non 
voice signal comprises: 

means for measuring a weighted distance between the spectrum 
vector and the entries of the non-voice signal quantization codebook 
portion; 

means for detecting that the spectrum vector represents a non- 
voice signal when the weighted distance measured between the spectrum 
vector and one entry of the non-voice signal quantization codebook 
portion is smaller than a predetermined threshold associated to said one 
entry of the non-voice signal quantization codebook portion; and 

means for detecting that the spectrum vector represents a voice 
signal when the weighted distance measured between the spectrum 
vector and every entry of the non-voice signal quantization codebook 
portion is larger than the predetermined threshold associated to the 
corresponding entry of the non-voice signal quantization codebook 
portion. 
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56. An encoder for encoding an input voice or non-voice signal, 
comprising: 

an encoding section responsive to the input voice or non-voice 
signal for producing residual voice or non-voice signal information; 

a spectrum processing section responsive to the input voice or 
5 non-voice signal for producing a spectrum index; and 

means for transmitting the residual signal information and the 
spectrum index through a communication channel; 
-wherein said spectrum processing section comprises: 

means responsive to the input voice or non-voice signal 
10 for producing a spectrum vector at recurrent time intervals; 

a device for quantizing the spectrum vector to produce 
the spectrum index, comprising: 

a spectrum-vector quantization codebook 
including a voice-signal quantization-codebook portion 
15 and a non-voice signal quantization codebook portion, 

wherein the non-voice signal quantization codebook 
portion comprises a plurality of entries; 

means for measuring a weighted distance 
between the spectrum vector and the entries of the non- 
20 voice signal quantization codebook portion; 

means for detecting that the spectrum vector 
represents a non-voice signal when the weighted 
distanc measured between the spectrum vector and 
one entry of the non-voice signal quantization codebook 
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portion is smaller than a predetermined weighted 
distance threshold; 

means for producing, upon detection that the 
spectrum vector represents a non-voice signal, a 
spectrum index including a predetermined non-voice- 
5 signal label part and a second part related to said one 

entry of the non-voice signal quantization codebook 
portion; and 

means for searching, upon failure to detect 
that the spectrum vector represents a non-voice signal, 
10 the voice-signal quantization-codebook portion for 

quantizing the spectrum vector and producing the 
spectrum index. 

57. An encoder as defined in claim 56, wherein the predetermined 
15 weighted distance threshold is associated to said one entry of the non- 
voice signal quantization codebook portion. 

58. An encoder as defined in claim 56, wherein the voice-signal 
quantization-codebook portion comprises a plurality of quantization 

20 codebook subtables each having a plurality of entries, wherein the voice- 
signal quantization-codebook portion comprises addresses which are 
related to combinations of entries of the plurality of quantization codebook 
subtables, and wherein: 
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said means for searching the voice-signal quantization-codebook 
portion comprises: 

means for splitting the spectrum vector into a 
plurality of subvectors; 

means for searching the quantization 
5 codebook subtables for quantizing the subvectors, 

respectively, and producing respective partial spectrum 
indexes; and 

means for combining the partial spectrum 
indexes to produce said spectrum index; and 
said means for producing a spectrum index including a 
predetermined non-voice-signal label part and a second part 
related to said one entry of the non-voice signal quantization 
codebook portion comprises: 

means for reserving an invalid combination of 
the entries of at least two of said quantization codebook 
subtables as said predetermined non-voice-signal label 
part. 

59. An encoder as defined in claim 56, wherein: 
20 the voice-signal quantization-codebook portion and the non-voice 

signal quantization codebook portion comprise a plurality of stages 
including a first stage and at least one subsequent stage, each stage 
having a given number of entries; and 
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said means for producing a spectrum index including a 
predetermined non-voice-signal label part and a second part related to 
said one entry of the non-voice signal quantization codebook portion 
comprises: 

means for reserving at least one entry of the first stage 
5 as said predetermined non-voice signal label part; and 

means for combining said at least one entry of the first 
stage with at least one entry of said at least one subsequent stage 
to represent non-voice signals. 

10 60. An encoder as defined in claim 56, wherein the measured 

weighted distance is a weighted Euclidean distance. 

61. A cellular communication system for servicing a large 
geographical area divided into a plurality of cells, comprising: 
1 5 mobile transmitter/receiver units; 

cellular base stations respectively situated in said cells; 

means for controlling communication between the cellular base 
stations; 

a bidirectional wireless communication sub-system between each 
20 mobile unit situated in one cell and the cellular base station of said one 
cell, said bidirectional wireless communication sub-system comprising in 
both the mobile unit and the cellular base station (a) a transmitter 
including an encoder for encoding a voice or non-voice signal and means 
for transmitting the encoded voice or non-voice signal, and (b) a receiver 
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including means for receiving a transmitted encoded voice or non-voice 
signal and means for decoding the received encoded voice or non-voice 
signal; 

- wherein said encoder comprises: 

an encoding section responsive to the voice or non-voice signal for 
5 producing residual voice or non-voice signal information; 

a spectrum processing section responsive to the voice or non- 
voice signal for producing a spectrum index; and 

means for supplying the residual signal information and the 
spectrum index to the transmitting means; 
10 -wherein said spectrum processing section comprises: 

means responsive to the voice or non-voice signal for 
producing a spectrum vector at recurrent time intervals; and 

a device for quantizing the spectrum vector to produce 
the spectrum index, comprising: 
15 a spectrum-vector quantization codebook 

including a voice-signal quantization-codebook portion 
and a non-voice signal quantization codebook portion, 
wherein both the voice-signal quantization-codebook 
portion and the non-voice signal quantization codebook 
20 portion comprise a plurality of entries; 

means for searching the voice-signal 
quantization-codebook portion by measuring a weighted 
distance between the spectrum vector and the entries 
of the voice-signal quantization-codebook portion; 



3NSDOCID: <WO 9804046A2J_> 



PCT/CA97/005I6 



54 

means for searching the non-voice signal 
quantization codebook portion by measuring the 
weighted distance between the spectrum vector and the 
entries of the non-voice signal quantization codebook 
portion; 

means for detecting that the spectrum vector 
represents a voice signal when the smallest weighted 
distance is the weighted distance measured between 
the spectrum vector and one entry of the voice-signal 
quantization-codebook portion; 

means for detecting that the spectrum vector 
represents a non-voice signal when the smallest 
weighted distance is the weighted distance measured 
between the spectrum vector and one entry of the non- 
voice signal quantization codebook portion; 

means for producing a spectrum index in 
relation to said one entry of the voice-signal 
quantization-codebook portion when the spectrum 
vector represents a voice signal; and 

means for producing a spectrum index in 
relation to said one entry of the non-voice signal 
quantization codebook portion when the spectrum 
vector represents a non-voice signal. 
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62. A cellular communication system for servicing a large 
geographical area divided into a plurality of cells, comprising: 
mobile transmitter/receiver units; 
cellular base stations respectively situated in said cells; 
means for controlling communication between the cellular base 
5 stations; 

a bidirectional wireless communication sub-system between each 
mobile unit situated in one cell and the cellular base station of said one 
cell, said bidirectional wireless communication sub-system comprising in 
both the mobile unit and the cellular base station (a) a transmitter 
1 0 including an encoder for encoding a voice or non-voice signal and means 
for transmitting the encoded voice or non-voice signal, and (b) a receiver 
including means for receiving a transmitted encoded voice or non-voice 
signal and means for decoding the received encoded voice or non-voice 
signal; 

15 - wherein said encoder comprises: 

an encoding section responsive to the voice or non-voice signal for 
producing residual voice or non-voice signal information; 

a spectrum processing section responsive to the voice or non- 
voice signal for producing a spectrum index; and 
20 means for supplying the residual signal information and the 

spectrum index to the transmitting means; 

-wherein said spectrum processing section comprises: 

m ans responsive to the voice or non-voice signal for 
producing a spectrum vector at recurr nt time intervals; and 
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a device for quantizing the spectrum vector to produce 
the spectrum index, comprising: 

a spectrum-vector quantization codebook 
including a voice-signal quantization-codebook portion 
and a non-voice signal quantization codebook portion; 
5 means for detecting whether the spectrum 

vector represents a voice signal or a non-voice signal; 

means for searching the voice-signal 
quantization-codebook portion for quantizing the 
spectrum vector and producing the spectrum index 
10 when the spectrum vector represents a voice signal; 

and 

means for searching the non-voice signal 
quantization codebook portion for quantizing the 
spectrum vector and producing the spectrum index 
15 when the spectrum vector represents a non-voice 

signal. 

63. A cellular communication system for servicing a large 
geographical area divided into a plurality of cells, comprising: 
20 mobile transmitter/receiver units; 

cellular base stations respectively situated in said cells; 

means for controlling communication between the cellular base 
stations; 
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a bidirectional wireless communication sub-system between each 
mobile unit situated in one cell and the cellular base station of said one 
cell, said bidirectional wireless communication sub-system comprising in 
both the mobile unit and the cellular base station (a) a transmitter 
including an encoder for encoding a voice or non-voice signal and means 
5 for transmitting the encoded voice or non-voice signal, and (b) a receiver 
including means for receiving a transmitted encoded voice or non-voice 
signal and means for decoding the received encoded voice or non-voic 
signal; 

- wherein said encoder comprises: 
10 an encoding section responsive to the voice or non voice signal for 

producing residual voice or non-voice signal information; 

a spectrum processing section responsive to the voice or non- 
voice signal for producing a spectrum index; and 

means for supplying the residual signal information and the 
1 5 spectrum index to the transmitting means; 

-wherein said spectrum processing section comprises: 

means responsive to the voice or non voice signal for 
producing a spectrum vector at recurrent time intervals; 

a device for quantizing the spectrum vector comprising: 
20 a spectrum-vector quantization codebook 

including a voice-signal quantization-codebook portion 
and a non-voice signal quantization codebook portion, 
wherein the non-voice signal quantization codebook 
portion comprises a plurality of entries; 
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means for measuring a weighted distance 
between the spectrum vector and the entries of the non- 
voice signal quantization codebook portion; 

means for detecting that the spectrum vector 
represents a non-voice signal when the weighted 
distance measured between the spectrum vector and 
one entry of the non-voice signal quantization codebook 
portion is smaller than a predetermined weighted 
distance threshold; 

means for producing, upon detection that the 
spectrum vector represents a non-voice signal, a 
spectrum index including a predetermined non-voice- 
signal label part and a second part related to said one 
entry of the non-voice signal quantization codebook 
portion; and 

means for searching, upon failure to detect 
that the spectrum vector represents a non-voice signal, 
the voice-signal quantization-codebook portion for 
quantizing the spectrum vector and producing the 
spectrum index. 
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(57) Abstract 

In a method and device for quantizing a spectrum vector, supplied 
at recurrent time intervals, to produce a spectrum index, a spectrum- 
vector quantization codebook including a first voice-signal quantization 
codebook portion and a second non-voice signal quantization codebook 
portion is used. Whether the spectrum vectoT represents a voice signal 
or a non-voice signal is detected. When the spectrum vector represents 
a voice signal, the first codebook portion is searched for quantizing 
the spectrum vector and producing the spectrum index. The second 
codebook portion is searched for quantizing the spectrum vector and 
producing the spectrum index when the spectrum vector represents a 
non-voice signal. According to a first alternative, the first and second 
codebook portions are searched by measuring a weighted distance 
between the spectrum vector and the entries of these two codebook 
portions, and the spectrum vector is considered as representing a non- 
voice signal when the smallest weighted distance is the weighted distance 
measured between the spectrum vector and one entry of the second 
codebook portion. According to a second alternative, a weighted distance 
is measured between the spectrum vector and the entries of the second 
codebook portion, and the spectrum vector is considered as representing 
a non-voice signal when the weighted distance measured between the 
spectrum vector and one entry of the second codebook portion is smaller 
than a predetermined threshold. 
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